Optimal Gerschgorin-type inclusion intervals of singular values

نویسندگان

  • Hou-Biao Li
  • Ting-Zhu Huang
  • Hong Li
  • Shu-Qian Shen
چکیده

In this paper, some optimal inclusion intervals of matrix singular values are discussed in the set A of matrices equimodular with matrix A. These intervals can be obtained by extensions of the Gerschgorintype theorem for singular values, based only on the use of positive scale vectors and their intersections. Theoretic analysis and numerical examples show that upper bounds of these intervals are optimal in some cases and lower bounds may be non-trivial (i.e. positive) when PA is a H -matrix, where P is a permutation matrix, which improves the conjecture in Reference (Linear Algebra Appl. 1984; 56:105–119). Copyright q 2006 John Wiley & Sons, Ltd.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exclusion and Inclusion Intervals for the Real Eigenvalues of Positive Matrices

Given a real matrix, we analyze an open interval, called row exclusion interval, such that the real eigenvalues do not belong to it. We characterize when the row exclusion interval is nonempty. In addition to the exclusion interval, inclusion intervals for the real eigenvalues, alternative to those provided by the Gerschgorin disks, are also considered for matrices whose off-diagonal entries pr...

متن کامل

MODIFICATION OF THE OPTIMAL HOMOTOPY ASYMPTOTIC METHOD FOR LANE-EMDEN TYPE EQUATIONS

In this paper, modication of the optimal homotopy asymptotic method (MOHAM) is appliedupon singular initial value Lane-Emden type equations and results are compared with the available exactsolutions. The modied algorithm give the exact solution for dierential equations by using one iterationonly.

متن کامل

A Note on Inclusion Intervals of Matrix Singular Values

The set of all n-by-n complex matrices is denoted by Cn×n. Let A aij ∈ Cn×n. Denote the Hermitian adjoint of matrix A by A∗. Then the singular values of A are the eigenvalues of AA∗ . It is well known that matrix singular values play a very key role in theory and practice. The location of singular values is very important in numerical analysis and many other applied fields. For more review abou...

متن کامل

BAYES PREDICTION INTERVALS FOR THE BURR TYPE XI1 DISTRIBUTION IN THE PRESENCE OF OUTLIERS

Using a sample fiom Burr type XU distribution, Bayes prediction intervals are derived for the maximum and minimum of a future sample fromthe same distribution, but in the presence of a single outlier of the type 8,8. The prior of Q is assumed to be the gamma conjugate. A real example is given to illustrate the procedure. Also, the comparison between the values of the prediction bounds for dif...

متن کامل

Gerschgorin's theorem for generalized eigenvalue problems in the Euclidean metric

We present Gerschgorin-type eigenvalue inclusion sets applicable to generalized eigenvalue problems. Our sets are defined by circles in the complex plane in the standard Euclidean metric, and are easier to compute than known similar results. As one application we use our results to provide a forward error analysis for a computed eigenvalue of a diagonalizable pencil.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2007